حل مسئله چیدمان پویای تسهیلات با رویکرد بهینه سازی چندهدفه با استفاده از الگوریتم پیوندی جستجوی محلی و شبیه سازی تبرید

Authors

نسیم نهاوندی

پل نصر علیرضا مداحی

الیپس مسیحی

پل نصر

abstract

مسئله چیدمان پویای تسهیلات عبارت است از یافتن استقرار دپارتمان­ها در سطح کارخانه برای دوره­های زمانی مختلف به­طوری که موقعیت دپارتمان­ها از یک دوره به دوره دیگر می­تواند تغییر کند. به طور سنتی این مسئله بر اساس کمینه کردن مجموع هزینه حمل و نقل میان دپارتمان ها ساختار یافته است. در حالی که اهداف و عوامل دیگری می توانند در طراحی چیدمان دخیل باشند. در این مقاله مسئله چیدمان پویای تسهیلات با دو تابع هدف کمینه کردن مجموع هزینه حمل و نقل و بیشینه نمودن مجموع رابطه فعالیت ها مدلسازی شده است. حل این مسئله به وسیله یک الگوریتم پیوندی جستجوی محلی و شبیه سازی تبرید انجام می گردد. الگوریتم پیشنهادی توانایی بالایی در تولید جواب های پارتو دارد، به طوریکه هر دو ویژگی همگرایی و تنوع در کیفیت جواب های بدست آمده مشهود می باشد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

ترکیب الگوریتم بهینه سازی ازدحام ذرات و تکنیک شبیه سازی در حل مسئله جانمایی پویای تسهیلات

امروزه یکی از ضروریات رویارویی با تغییرات مستمر در بازار مصرفی، استفاده از طرح جانمایی پویای تسهیلات است. مسئله جانمایی پویای تسهیلات[1] (dflp)، مسئله ای بهینه سازی است که در جستجوی مناسب ترین موقعیت تسهیلات تولیدی برای افقی چنددوره ای است، به گونه ای که مجموع کل هزینه های طرح جانمایی کمینه گردد. این پژوهش، برای نخستین بار، رویکرد شبیه سازی و الگوریتم فراابتکاری بهینه سازی ازدحام ذرات[2] (pso) ...

full text

ارائه یک الگوریتم هوشمند ترکیبی جهت حل مسئله چیدمان پویای تسهیلات با اطلاعات جریان فازی

The dynamic facility layout problem involves the design of facility layouts in which the flows of materials between activities can change during a multi-period planning horizon. In the static layout problem, it is assumed that all the activities are constant. However, in today’s volatile markets, the business conditions are changing. So the similar changes are imposed on the facility projects a...

full text

حل مسئله سیستم تولید سلولی پویای چندهدفه فازی با استفاده از یک الگوریتم ترکیبی از nsga-ii و شبیه سازی تبرید تدریجی

چکیده      سیستم های تولید سلولی یکی از مهم ترین روش های تولید به شمار می روند. در این مقاله، با توجه به انعطاف پذیری در پردازش عملیات، تخصیص ماشین به هر عملیات و تعریف فازی پارامترهای هزینه، یک مدل چندهدفه برای تشکیل یک سیستم تولید سلولی در شرایط پویا ارائه می شود. در مدل پیشنهادی، اهداف حداقل سازی هزینه های سیستم تولید و حداقل سازی واریانس هزینه های فازی درنظر گرفته می شوند. همچنین، به منظور ...

full text

حل مسئله تخصیص نمایی با استفاده از الگوریتم بهینه سازی علف های هرز

در این مقاله یک الگوریتم جدید قدرتمند با الهام از تکثیر و رشد علف های هرز جهت حل مسئله معروف تخصیص نمایی که از کاربرد بسیار زیادی در حوزه های مختلف نظیر چیدمان کارخانه، چیدمان ماشین آلات و ... برخوردار است، به کار گرفته شده است. مجموعه ای از مسائل عددی مرجع از منبع مربوط به این مسئله مشهور انتخاب و کارایی الگوریتم از طریق آن در مقایسه با الگوریتم های قبلی مشابه مورد ارزیابی قرار گرفته است. نتای...

full text

روش جدید حل مسئله سنتز µ با استفاده از الگوریتم بهینه سازی اجتماع پرندگان

طراحی کنترل کننده به روش سنتز µ ، مسئله ای است که بدلیل مشکلات موجود در محاسبه مقادیر ویژه ساختار یافته هنوز به طور کامل حل نشده است. رایج ترین روش حل مسئله سنتز µ تکرار D-K نام دارد. با وجود آنکه این روش، حل کامل مسئله سنتزµ نیست ولی کنترل کننده های بدست آمده از آن به لحاظ معیارهای پایداری و عملکرد از قویترین روشهای کنترل مقاوم هستند.از سوی دیگر بالا بودن درجه کنترل کننده، مهمترین اشکال روش تک...

full text

My Resources

Save resource for easier access later


Journal title:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۴، شماره ۱، صفحات ۱۳-۲۱

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023